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REPLY TO NOTIFICATION OF NON-CQMPIJANT APPEAL BRIEF 

Dear Sir: 

The Notification of Non-Compliant Appeal Brief dated August 24, 2007 indicated that 
the Appeal Brief filed on May 16, 2007 was defective for failure to provide "a concise 
explanation of the subject matter defined in each of the independent claims involved in the 
appeal not only by showing figures and lines in the specification, but also to explain the claimed 
invention." 

Attached is an Amended Appeal Brief that provides a concise explanation for each of the 
independent claims as required by the Notification. Withdrawal of the Notification is therefore 
respectfully requested. 

Respectfully submitted, 




Dan er Hu 
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AMENDED APPEAL BRIEF PURSUANT TO 37 C.F.R § 4137 



Sir: 



The final rejection of claims 1-3. 8-1 1. and 15-20 is hereby appealed. 

I. REAL PARTY IN INTEREST 
The real party in intere^it is NCR Corporation. 

n. RELATED APPEALS AND INTERFERENCES 

None. 

HI. STATUS OF THE CLAIMS 
Claims 1-3, 8-1 1, and 15-20 have been finally rejected and are the subject of this appeal. 
Claims 4-7 and 12-14 have been indicated as being allowable. 
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rV, STATUS OF AMENDMENTS 

An Amendment Under 37 C*F,R. §41.33 has amended claims 4, 5, and 12 from 
dependettt form into independent form, with the scope of the claims unchanged. Entry of the 
Amendment is proper to place the clainis in condition for allowance, as indicated by the 
Examiner in the December 15, 2006 Office Action, 

V. SUMMARY OF THE CLAIMED SUBJECT MATTER 

The following provides a concise explanation of the subject matter defined in each of the 
independent claims involved in the appeal, referring to ihe Jipecificaiion by page and line number 
and to the drawings by reference characters, «is required by 37 C.F.R. § 41-37(c)(l)(v). Each 
element of the claims is identified by a corresponding reference to the specification and drawings 
where applicable. Note that the citation to passages in the specification and drawings for each 
claim element does not imply that the limitations firora the specification and drawings should be 
read into the corresponding claim element. 

Independent claim 1 is directed to computing aggregates over distinct attribute values in 
response to a query that specifies an aggregate on distinct values of at least one attribute, where 
the query further specifies grouping on plural grouping sets including a first grouping set and a 
second grouping set Specification, H [0023], [0024]. Distinct values of the at least one 
attribute are' identified, and such distinct values are stored in a first table. Specification, 
%% [0025], [0026], Aggregates for groups specified by the first grouping set and the second 
grouping set are computed using the first table that contains the distinct values of the at least one 
attribute. Specification, ff [0036]-[OO3S]. Specifically, claim 1 recites a method executable by 
at least one processor in a database system, comprising: 
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receiving, by the at least one processor, a query that specifies an aggregate 
on distinct values of at least one attribute, the query further specifying grouping 
on plural grouping sets, the plural grouping sets having at least a first grouping set 
and a second grouping set (Spec, n 10023], [0024], [0027], [0028], [0031]); 

identifying, by the at least one processor, distinct values of the at least one 
attribute and storing the distinct values of the at least one attribute in a first table 
(Fig. 3:206; Spec, fj [0025], [0026], [0031], [0035]); 

computing, by the at least one processor, aggregates for groups specified 
by the first grouping set using the first table (Fig. 3:208; Spec, Sffl [0036], [0037], 
[0044]); and 

computing, by the at least one processor, aggregates for groups specified 
by the second grouping set using the first table (Fig. 3:210; Spec. [0038], 
[0041]-[0044]). 

Independent claim 8 is directed to computing aggregates over distinct attribute values in 

response to a query that specifies an aggregate on distinct values of at least one attribute, where 

the query further specifies grouping on plural grouping sets including a first grouping set and a 

second grouping set. Specification, ^|[00231, [0024]. Distinct values of the at least one 

attribute are identified, and such distinct values are stored in a first table. Specification, 

n [0025], [(X)26]. Aggregates for groups specified by the first grouping set and the second 

grouping set are computed using the first table that contains the distinct values of the at least one 

attribute. Specification, fl [0036]-[0038]. Specifically, claim 8 recites an article comprising at 

least one storage medium containing instructions that when executed cause a system to: 

receive a query that specifies an aggregate on distinct values of at least 
one attribute, the query further specifying grouping on plural grouping sets, the 
plural grouping sets having at least a first grouping set and a second grouping set 
(Spec, n [0023], [0024], [0027], [0028], [0031]); 

identify distinct values of the at least one attribute and storing the distinct 
values of the at least one attribute in a first table (Fig. 3:206; Spec, ffl [0025], 
[0026], [0031], [0035]); 

compute aggregates for groups specified by the first grouping set using the 
fjrst table (Fig. 3:208; Spec, n [0036], [0037], [0044]); and 
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compute aggregates for groups specified by the second grouping set using 
the first table (Fig. 3:210; Spec, n [0038J, [0041]-10044]). 

Independent claim 15 is directed to a database system that computes aggregates over 
distinct attribute values in a table in response to a query that specifies group-by operations on 
plural grouping sets. Specification, ff [0023J, [0024]. In processing the query, intermediate 
values are computed for storage in an intermediate spool, and the intermediate values are used 
for computing results of at least two group-by operations on at least two corre-sponding grouping 
sets. Specification, n [0025], [0026], [0036]-[0038]. Specincally, claim 15 recites a database 
syst^ (Fig. 1 : 1 0) comprising: 

a storage (Fig, 1 : 104) to store a table; and 

at least .one processor (Fig. 1 : i 12) to: 

receive a query that specifies a calculation of an aggregate on 
distinct values of an attribute in the table, the query to specify group-by 
operations on plural grouping sets (Spec, « [0023], [0024], [0027], [0028], 
• [0031]); 

in processmg the query, compute intermediate values for storage in 
an intermediate spool (Fig. 3:206; Spec., fl [0025], [0026], [0031], [0035]); and 

use the intermediate values in the intermediate spool for computing 
results of at least two group-by operations on at least two corresponding grouping 
sets (Fig. 3:208, 21 0; Spec, fl [0036]-[0038], [0041]-[0046]). 

VI. GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

A. Claims 1-3, 8-11, And 15.20 Rejected Under 3SU.S.C. §103 Over U.S. Patent 
No. 5,713,020 (Rciter) In View Of Admitted Prior Art ("APA**). 

Vn. ARGUMENT 

The claims do not stand or fall together. Instead, Appellant presents separate arguments 
for various independent and dependent claims. Each of these arguments is separately argued 
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below and presented with separate headings and sub-headings as required by 37 C.F.R. 
§4137(c)(l)(vii). 

A. Claims 13, 8-11, And 15-20 Rejected Under 35 U.S.C. § 103 Over U.S. Patent No* 
5,713,020 (Reiter) In View Of Admitted Prior Art ("APA*'). 

1. Claims 1, 2, 8, and 9. 

Independent claini 1 was rejected as being obvious over Reiter and alleged Admitted 
Prior Art (**APA")- R is respectfully submitted that the Examiner has failed to establish a prima 
facie case of obviousness. See In re Fine, 837F.2d 1071, 1074. 5 U.S,PQ.2d 1596 (Fed. Cin 
1988) (holding that the PTO has the burden in § 103 to establish a prima facie case of 
obviousness, and that this burden can be satisfied only by showing some objective teaching in 
the prior art or that knowledge generally available to one of ordinary skill in the art would lead 
that individual to combine the relevant teachings of the references). 

The objective teachings of the references cited by the Examiner clearly indicate that the 
claimed subject matter is non-obvious. To make a determination under 35 U.S.C. § 103, several 
basic factual inquiries must be performed. See Graham v. John Deere Co., 383 U.S. 1, 17, 
148 U.S.P.Q, 459 (1965). Two of the basic factual inquires include: (1) determining the scope 
and content of the prior art; and (2) ascertaining the differences between the prior art and the 
claims at issue. Id, 

The following describes the teachings of the cited prior art, Reiter and APA, and how 
they differ from the claimed subject matter. Claim 1 recites a method executable by at least one 
processor in a database system that comprises: 

• receiving, by the at least one processor, a query that specifies an aggregate 

on distinct values: of at least one attribute, the query further specifying 
grouping on plural grouping sets, the plural gR)uping sets having at least a 
first grouping set and a second grouping set; 

5 

PAGE 7/17 ' RCVD AT 9124/2007 10:54:21 AM [Eastern Daylight Time] * SVR:USPT0-EFXRF-2I12 * DNIS:2738300 * CSID:71346888S3 ' DURATION M:04-30 



SEP-24-2007 HON 09:55 AM TROP. PRUNER & HU, PC FAX NO. 7134688883 P. 

Appln. Serial No. 1 0^75 1 ,01 7 

Amended Appeal Brief Under 37 C.P.R.1 41.37 

• identifying, by the at least one processor, distinct values of the at least one 
attribute and storing the distinct values of the at least one attribute in a first 
table; 

• computing, by the at least one processor^ aggregates for groups specified 
by the first grouping set using the fir$i table; and 

• computing, by the at least one processor, aggregates for groups- specified 
by the second grouping set using the first table. 

The Examiner cited column 4, lines 34-37, of Reiter as disclosing a query that specifies 
an aggregate on distinct values of at least one attribute. Column 4 refers to a multiple-level 
aggregation query, such as in the form of Table 1. which includes a GROUP BY clause that 
specifies a level number. Column 5 of Reiter shows an example query {see Table 2 in colunm 5 
of Reiter). In this example query, several aggregations are specified, all of which pertain to the 
SUMQ aggregation. The aggregation is performed on the Order Amount attribute, with 
absolutely no indication that the SUM is performed on distinct values of the Order Amount 
attribute. Therefore, contrary to the assertion by the Examiner, it is clear that Reiter does not 
teach or hint at receiving a query that specifies an aggregate on distinct values of at least one 
attribute. 

In fact, the query in column 5 of Reiter sums all attribute values, not just distinct values. 
For example, as stated in column 5, at lines 24-25, of Reiter: **thc query contains a sum of order 
amounts for all of the rows in the source table," In column 2, in connection with the discussion 
of an aggregate function that can be contained in a SQL query, Reiter states that the aggregating 
function "performs some operation on the values of all of the fields in that column from the rows 
of the source table Reiter, 2:24-27. Thus, it is clear that the queries referred to in Reiter aie 
queries that aggregate all values of at least one attribute, not distinct values of at least one 
attribute, to form groups. 
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This fundamental difference between the teachings of Reiter and the subject matter 
recited in claim 1 strongly indicates that the hypothetical combination of Reiter and APA clearly 
does not teach or hint at elements of claim 1 . 

In fact, there clearly did not exist any reason to combine the teachings of Reiter and APA 
to achieve the claimed invention. As noted by a recent U»S. Supreme Court case, it is important 
to identify a reason that would have prompted a person of ordinary skill in the art to combine the 
teachings of the cited references to achieve the claimed invention, KSR International Co, v, 
Teleflex, Inc., 2007 U.S; LEXIS 4745, 36 (2007). In fact, as objective evidence that no reason 
existed to combine Reiter and APA, the APA actually teaches away from the invention. The 
Examiner conceded that Reiter fails to disclose storing distinct values of the at least one attribute 
(specified in the query) in a fir^l table. 12/15/2006 Office Action at 3. Instead, the Examiner 
relied upon APA, and specificaUy, to page 3, f [0006], line 1 of the APA (the Background 
section of the present application). The APA, in i [0007], provides an explicit teaching that the 
approach described in ^ [0005] and [0006] of APA "cannot be used if the SQL statement 
specifies that an aggregate be calculated on distinct values of a particular attribute . . . Thus, the 
APA expressly taught away from using the technique in 1 [0006] of APA in the context of what 
is recited in claim 1, namely in the context of a query that specifies an aggregate on distinct 
values of at least one attribute* Thus, the APA provides objective evidence that there existed no 
reason for a person of ordinary skill in the art to combine the teachings of Reiter and APA in the 
manner proposed by the Examiner. 

In response to Appellant's arguments, the Examiner argued that claims arc to be given 
*the broadest reasonable interpretation consistent with the specification 12/15/2006 Office 
Action at 9. However, the Examiner did not address Appellant's arguments that the APA 
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actually teaches away from the claimed invention. As stated by the M.P-E,P„ "[a] prior art 
reference must be considered in its entirety, Le^, as a whole , including portions that would lead 
away from the claimed invention." M.RE.R § 2141.02 (8*^ ed.. Rev. 5), at 2100-132. In fact, 
"[i]t is improper to combine references where the references teach away from their 
combination." M.P.E.P. § 2145, at 2100-169; see also United States v. Adams, 383 U.S. 39, 
51-52 (1966) (holding that prior art would not render obvioas claimed subject matter if the prior 
art taught away from the claimed invention). Thus, in view of the foregoing, there existed no 
reason for a person of ordinary skill in the art to combine the teachings of Reiter and APA in the 
manner proposed by the Examiner. 

It is clear that the Examiner has failed to establish a prima facie case of obviousness with 
respect to claim 1 and its dependent claims. 

Independent claim 8 is allowable over Reiter and APA for similar reasons as claim 1. 

In view of the foregoing, reversal of the tinal rejection of the above claims is respectfully 
requested. 

2* Claims 3, 10, and 11. 

Claims 3, 10, and 1 1 depend froni claims 1 and 8, respectively, and are allowable for at 
least the same reasons as claim 1. Moreover, claim 3 recites that identifying the distinct values 
of the at least one attribute comprises computing a group-by operation on the first grouping set 
and selecting the attributes of the first grouping set for output: The Examiner cited Table 2 in 
colunm 5 of Reiter, and specifically, lines 6 and 7 of Table 2, as disclosing this feature of claim 
3. The SQL query of Table 2 clearly does not disclose a query to identify distinct values by 
computing a group-by operation in the manner recited in claim 3. In fact, the SELECT clauses at 
lines 2 and 3 of Table 2, which cori'espond to the group-by clauses at lines 6 and 7 of Table 2, 
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perform the SUM aggregation on the Order Amount attribute. Therefore, the result of the 
operation of Table 2 is that an aggregation (sum) is provided, not distinct values of the attribute, 
us recited in claim 3. 

For the foregoing reasons, claim 3 is further allowable over the cited references. 

Claims 10 and its dependent claim 1 1 are allowable for similar reasons as; claim 3. 

In view of the foregoing* reversal of the final rejection of the above claims is respectfully 
requested. 

3, Claims 15-20. 

Claim 15 recites a database system having a storage to store a table and at least one 
processor to: 

• receive a query that specifies a calculation of an aggregate on distinct 
values of an attribute in the table, the query to specify group-by operations 
on plural grouping sets; 

•. in processing the query, compute intermediate values for storage in an 
intermediate spool; and 

• use the intermediate values in the intermediate spool for computing results 
of at least two group-by operations on at least two corresponding grouping 
sets. 

As discussed above in connection with claim 1» the Examiner has mis-applied Reiter 
against the "receive" element, which recites "receive a query that specifies a calculation of an 
aggregate on distinct values of an attribute in the table, the query to specify group-by operations 
on plural grouping sets." Moreover, as explained above in connection with claim 1, there existed 
no reason to combine the teachings of Reiter and APA, and in fact, the APA teaches away from 
the combination. 
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In view of the foregoing, it is clear that a prima facie case of obviousness has also not 

been established with te$pect to claim 15 and its dependent claims. 

Reversal of the final rejection of the above claims is respectfully requested. 



In view of the foregoing, reversal of all final rejections and allowance of all pending 
claims is respectfully requested. 



CONCLUSION 



Respectfully submitted. 




Dan C. Hu 
Registration No. 40,025 
TROP, PRUNER & HU. P.C. 
1616 South Voss Road. Suite 750 
Houston, TX 77057-2631 
Telephone: (713)468-8880 
Facsimile: (713)468-8883 
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Vin- APPENDIX OF APPEALED CLAIMS 

The claims on appeal are: 

1 1 , A method executable by at least one proces^ior in a database system, comprising: 

2 receiving, by the at least one processor, a query that s>pecjfies an aggregate on distinct 

3 values of at least one attribute, the query further specifying grotiping on plural grouping sets, the 

4 plural grouping i^ets having at least a first grouping set and a second grouping set; 

5 identifying, by the at least one processor, distinct values of the at least one attribute and 

6 storing the distinct values of the at least One attribute in a first table; 

7 computing, by the at least one processor, aggregates for groups specified by the first 

8 grouping set using the first table; and 

9 computing, by the at least one processor, aggregates for groups specified by the second 
10 grouping set using the first table* 

1 2. The method of claim 1, wherein the first grouping i>et is lower level grouping set than the 

2 second grouping set, and wherein the first grouping set has a larger number of attributes than the 

3 second grouping set. 

1 3, The method of claim 1 , wherein identifying die distinct values of the at least one attribute 

2 comprises con:iputing a group-by operation on the first grouping set and selecting the attributes 

3 of the first grouping set for output. 
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1 8. An article comprifiing at least one storage medium containing instructions that when 

2 executed cause a system to: 

3 receive a query that specifies an aggregate on distinct values of at least one attribute, the 

4 query further specifying grouping on plural grouping sets, the plural grouping sets having at least 

5 a first grouping set and a second grouping set; 

6 identify distinct values of the at least one attribute and storing the distinct values of the at 

7 least one attribute in a first tabic; 

8 compute aggregates for groups specified by the first grouping set using the first table; and 

9 compute aggregates for groups specified by the second grouping set using the first table. 

* 1 9. The article of claim 8, wherein the first grouping set is lower level grouping set than the 

2 second grouping set, and wherein the first grouping set has a larger number of attributes than the 

3 second grouping set. 

1 10. The article of claim 8, wherein identifying the distinct values of the at least one attribute 

2 comprises computing a group-by operation on the first grouping set and selecting the attributes 

3 of the first grouping set for output. 

1 U . The article of claim 10« wherein storing the distinct values of the at least one attribute in 

2 the first able comprises storing the distinct values of the at least one attribute in a spool file. 

1 IS. A database system comprising: 

2 a storage to store a table; and 

3 at least one processor to: 

4 receive a query that specifies a calculation of an aggregate on distinct values of an 

5 attribute in the table, the query to specify group-by operations on plural grouping sets; 

6 in processing the query* compute intermediate values for storage in an 

7 intermediate spool; and 

8 Lise the intermediate values in the intemiediate spool for computing results of at 

9 least two group-by operations on at least two corresponding grouping sets. 
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1 16. The database system of claim 1 5, wherein the query comprises a Structured Query 

2 Language (SQL) SEUBCT statement containing a GROUP BY clause specifying multiple 

3 grouping sets. 

117. The database system of claim 15, wherein the query specifies group-by operations on 

2 plural grouping sets at multiple grouping levels. 

1 18. The database system of claim 15» further comprising database management software 

2 executable on the at least one processor to perform die receiving, computing, and using acts. 

1 19, The database system of claim IS, wherein the database management software comprises 

2 plural access modules, and the storage comprises plural storage modules accessible by the piural 

3 access modules in parallel, 

1 20. The database system of claim 19, further comprising plural processors, the access 

2 modules executable on the processors. 
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